A theorem concerning the least quadratic residue and non-residue
نویسندگان
چکیده
منابع مشابه
A Theorem concerning Systems of Residue Classes
By system we mean a multi-set whose elements are unordered but may occur repeatedly. FollowingŠ. Znám [8] we use a(n) to denote the residue class { x ∈ Z : x ≡ a (mod n) }. For a system (1) A = {a i (n i)} k i=1 of residue classes, the n i are called its moduli. Definition. An integer T is said to be a covering period of (1) if it is a period of the characteristic function of the set k i=1 a i ...
متن کاملThe least k-th power non-residue
Let p be a prime number and let k ≥ 2 be an integer such that k divides p − 1. Norton proved that the least k-th power non-residue modp is at most 3.9p log p unless k = 2 and p ≡ 3 (mod 4), in which case the bound is 4.7p log p. With a combinatorial idea and a little help from computing power, we improve the upper bounds to 0.9p log p and 1.1p log p, respectively.
متن کاملTHE LEAST QUADRATIC NON-RESIDUE, VALUES OF L-FUNCTIONS AT s = 1, AND RELATED PROBLEMS
In this paper, we study explicit and theoretical bounds for several interesting quantities in number theory, conditionally on the Generalized Riemann Hypothesis. Specifically, we improve the existing explicit bounds for the least quadratic non-residue and the least prime in an arithmetic progression. We also refine the classical conditional bounds of Littlewood for L-functions at s = 1. In part...
متن کاملConditional bounds for the least quadratic non-residue and related problems
This paper studies explicit and theoretical bounds for several interesting quantities in number theory, conditionally on the Generalized Riemann Hypothesis. Specifically, we improve the existing explicit bounds for the least quadratic non-residue and the least prime in an arithmetic progression. We also refine the classical conditional bounds of Littlewood for L-functions at s = 1. In particula...
متن کاملGeneralized quadratic residue codes
• A submitted manuscript is the author's version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website. • The final author version ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Arkiv för Matematik
سال: 1956
ISSN: 0004-2080
DOI: 10.1007/bf02589415